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(54) Context block leasing for fast handoffs 




(57) The roaming of a wireless device 115 extends 
the effeciive range of a wireless network 1 00 by passing 
a device 115 between access points as the device 
leaves the coverage area of one and enters another. 
Roaming can be slow and problematic If an old link is 


disconnected prior to establishing a new link, especially 
if authentication and security is required. The present 
invention speeds up roaming by using existing mecha- 
nisms to initiate a new link with a new access point 120 
prior to disconnecting the old link with an old access 
point 110. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates generally to wireless 5 
communications networks and particularly to perform- 
ing fast handoffs for a roaming communications device. 

BACKGROUND OF THE INVENTION 

[0002] With recent development of relatively high- 
speed wireless communications networks, wireless 
connectivity has become one of the fastest growing 
methods for implementing communications networks. 
Wireless networks provide fast deployment due to their 
elimination of the need to create a wired network infra- 
structure and freedom of movement since the wireless 
communications devices are not tied down to a specific 
location by the network cable. The inherently more ex- 
pensive equipment (transmitters and receivers) is often 
more than offset by the rapid deployment and freedom 
of movement that they provide. 
[0003] However, the freedom of movement in wireless 
communications devices is limited by the transmitters 
(and the transmit power) at both the wireless communi- 
cations device and the wireless network infrastructure. 
The amount of transmit power is regulated by the gov- 
ernment to minimize the impact of these wireless com- 
munications networks on other electronic devices and 
networks. The transmit power is further constrained by 
heat dissipation and battery life concerns. Additionally, 
physical constraints such as maximum propagation de- 
lay and latency also place a limit on how far a wireless 
communications device can travel from Its wireless net- 
work before the wireless network stops working. 
[0004] One way to Increase the effective operating 
range of a wireless communications network is to have 
multiple transmitters and receivers with enhanced ca- 
pabilities (transceivers) in the wireless network infra- 
structure. These transceivers have enhanced capabili- 
ties to allow them to control the communications and op- 
erations of the wireless communications devices. In 
some wireless networks, these transceivers are often 
called wireless access points. With multiple wireless ac- 
cess points, a wireless communications device can 
switch from one wireless access point to another when- 
ever the wireless communications device moves out- 
side of a coverage area covered by one wireless access 
point into a coverage area provided by a different wire- 
less access point. The process of moving from the con- 
trol of one wireless access point to another is known as 
roaming, with the exchange between one wireless ac- 
cess point to another being known as a handoff . 
[0005] Roaming permits the enlargement of the cov- 
erage area of a wireless communications network 
through the use of multiple wireless access points with- 
out needing to increase the transmit power of the wire- 
less devices and while remaining under the restraints 
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set forth by governmental regulations and the laws of 

physics. 

[0006] In wireless communications networks adher- 
ent to the Institute of Electrical and Electronics Engi- 
neers 802.11 Wireless Local Area Network technical 
standard (commonly referred to as IEEE 802.11 WLAN 
networks), when a wireless communications device 
leaves the coverage area of a first wireless access point, 
it stops communications with the first wireless access 
point and attempts to initiate communications with a 
second wireless access point. This process is known as 
disassociating and reassociating, wherein the wireless 
communications device disassociates with the first wire- 
less access point and reassociates with the second 
wireless access point. Unfortunately, the disassociating 
and reassociating process can take an extended 
amount of time, especially with the need to re-authenti- 
cate the wireless communications device with the sec- 
ond wireless access point. Re-authentlcation is needed 
because a wireless communications device cannot sim- 
ply be added to the network, since doing so could com- 
promise the security of the network. During this extend- 
ed period of time, the wireless communications device 
cannot communicate with any device other than the sec- 
ond wireless access point. Additionally, should the re- 
associating fail, the wireless communications device 
may not be able to communicate for an extended 
amount of time while it attempts to establish a commu- 
nications link with a different wireless access point. 
[0007] A need has therefore arisen for a faster and 
more efficient roaming handoff procedure that does not 
require that the wireless communications device discon- 
necting with one wireless access point until it is sure that 
it can reconnected with another. 

SUMMARY OF THE INVENTION 

[0008] In one aspect, the present invention provides 
a fast handoff method comprising the steps of: receiving 
an authentication message; scanning for an alternate 
wireless access point (WAP); if the altemate WAP is 
found, then sending a message to a current WAP; re- 
ceiving a response message from the current WAP; if 
thexesponse message is an affirmative, then disasso- 
ciating with the current WAP, and reassociating with the 
alternate WAP. 

[0009] In another aspect, the present invention pro- 
vides a method for reducing authentication latency com- 
prising the steps of: at a first wireless access point 
(WAP): transmitting an authentication message to a 
wireless communications device (WCD), forwarding a 
context lease request to an alternate WAP, returning a 
context lease response to the WCD; at the WCD: receiv- 
ing an authentication message, scanning for an alter- 
nate wireless access point (WAP), if the altemate WAP 
is found, then sending a message to a current WAP, re- 
ceiving a response message from the current WAP, if 
the response message is an affirmative, disassociating 
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with the current WAP, reassociating with the alternate 
WAP; at the alternate WAP: receiving the context lease 
request from the first WAP, authenticating the WCD, re- 
turning an affirmative response message if authentica- 
tion succeeds, else return a negative response mes- 
sage, and reassociating with the WCD if authentication 
succeeds. 

[0010] The present invention provides a number of 
advantages. For example, use of a preferred embodi- 
ment of the present invention permits a wireless com- 
munications device to establish a communications link 
with a second wireless access point prior to disconnect- 
ing an existing communications link with a first wireless 
access point. This results in less interruption of any com- 
munications being performed by the wireless communi- 
cations device, improving the overall perfomnance of the 
device. 

[001 1 ] Also, use of the present invention shortens the 
time duration required to disconnect an existing com- 
munications link and establish a new communications 
link by attempting establish the new communications 

link prior to disconnecting the existing communications 
link. The overlap reduces latency and increases efficien- 
cy of the process. 

[0012] Additionally, use of the present invention al- 
lows for faster establishment of a new secured commu- 
nications link through the use of an existing communi- 
cations link with a trusted wireless access point as an 
intermediary. Tne use of a trusted wireless access point 
can eliminate some of the security checking required to 
establish a secured communications link. 
[0013] Also, use of the present Invention does not re- 
quire the addition of any new hardware or communica- 
tions protocols to support the fast handoff. This permits 
the implementation of the present invention on existing 
hardware without modification. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The above features of the present invention 
wilt be more clearly understood from consideration of 
the following descriptions in connection with accompa- 
nying drawings In which: 

Figure 1 illustrates a wireless communications net- 
work made up of a plurality of wireless access 
points, each with its own effective coverage area, 
combining to form a larger wireless communica- 
tions network than possible with a single wireless 
access point; 

Figure 2 illustrates a prior art fast handoff procedure 
between a wireless communications device and two 
wireless access points; 

Figure 3 illustrates a preferred emtx}diment of a fast 
handoff procedure between a wireless communica- 
tions device and a plurality of wireless access points 
using context block leasing according to a preferred 
embodiment of the present invention; 
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Figure 4 illustrates an algorithm to implement a fast 
handoff procedure executing on a wireless commu- 
nications device according to a preferred embodi- 
ment of the present invention; and 
5 Figure 5 illustrates a block diagram of a wireless 
communications device with support for a fast 
handoff procedure according to a preferred embod- 
iment of the present invention. 

DETAILED DESCRIPTION OF ILLUSTRATIVE 
EMBODIMEfSlTS 

[0015] The making and use of the various embodi- 
ments are discussed below in detail. However, it should 
be appreciated that the present invention provides many 
applicable inventive concepts, which can be embodied 
in a wide variety of specific contexts. The specific em- 
bodiments discussed are merely illustrative of specific 
ways to make and use the invention, and do not limit the 
scope of the invention. 

[0016] The discussion of a preferred embodiment of 

the present invention presented below will focus princi- 
pally on a wireless communications network that is ad- 
herent to The Institute of Electrical and Electronics En- 
gineers (IEEE) technical standard 802. 1 1 , commonly re- 
ferred to as IEEE 802.11. The IEEE 802.11 technical 
standard is specified in a technical document entitled 
"ISO/IEG 8802-11, ANSI/IEEE Std. 802.11 First Edition 
1999-00-00 Information Technology - Telecommunica- 
tions and Information Exchange Between Systems - Lo- 
cal and Metropolitan Area Networks - Specific Require- 
ments - Part 11: Wireless LAN Medium Access Control 
(MAC) and Physical Layer (PHY) Specifications," pub- 
lished 1999. 

[0017] Two supplements have been published to fur- 
ther enhance the IEEE 802. 1 1 -1 999 document. The first 
entitled "IEEE Std 802.11b-1999, Supplement to IEEE 
Standard for Information Technology - Telecommunica- 
tions and Information Exchange Between Systems - Lo- 
cal and Metropolitan Area Networks - Specific Require- 
ments - Part 11: Wireless LAN Medium Access Control 
(MAC) and Physical Layer (PHY) Specifications, High- 
er-Speed Physical Layer Extension in the 2.4 GHz 
Band/ published January 2000, and the second entitled 
-IEEE Std 802.1 1 a-1 999, Supplement to IEEE Standard 
for Information Technology - Telecommunications and 
Information Exchange Between Systems - Local and 
Metropolitan Area Networks - Specific Requirements - 
Part 11: Wireless LAN Medium Access Control (MAC) 
and Physical Layer (PHY) Specifications. Higher-Speed 
Physical Layer Extension in the 5 GHz Band," published 
December 1999. 

[0018] Although the discussion is focused on IEEE 
802.11 wireless LANs, it should not be construed that 
the present invention is limited in applicability to only 
these types of wireless LANs. Tlie present invention is 
applicable to other wireless communications networks 
where a wireless communications device communi- 
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cates to others via a wireless access point. Examples 

of such wireless communications networks include 
Bluetooth networks, Hiperlan II networks, and other pro- 
prietary wireless networks. The present invention has 
applicability to even cellular communications networks 5 
where a cellular telephone or communications device 
roams between various cell stations. 
[0019] Referring now to Figure 1, the diagram illus- 
trates a wireless communications network 1 00 with an 
infrastructure made up of several wireless access points 
(WAP). The wireless communications network 100 is 
made up of several wireless access points, along with 
other required network infrastructure devices that are 
not displayed in Figure 1 . Each WAP, for example, WAP 
110, has an effective coverage range that is determined 
by the power of the WAP's transmitter and its operating 
environment. For example, in a relatively noise free en- 
vironment with minimal signal reflectors and obstruc- 
tions, it is possible for a WAP with a lower powered 
transmitter to have a larger effective coverage range 
than a different WAP with a higher powered transmitter 
that is operating In a noisier environment with a lot of 
signal reflectors and other obstructions. For example, 
the WAP 110's effective coverage area is displayed as 
a dashed circle 112. although it is highly unlikely that its 
actual effective coverage area would be in the shape of 
a circle. 

[0020] If there were a single WAP In a wireless com- 
munications network, then the wireless communications 
network's extended service set (ESS) would be equal to 
the effective coverage area of the single WAP. However, 
in many wireless communications networks, there are 
multiple WAPs and other wired and wireless network de- 
vices, in these cases, these networks' ESS would be a 
union of all of the devices effective coverage areas. Fig- 
ure 1 displays an ESS 105 that envelopes the effective 
coverage areas of all the WAPs in the wireless commu- 
nications network 1 00 plus those of other devices that 
are not displayed in Figure 1 . 
[0021] Operating inside the effective coverage area 
1 1 2 of the WAP 1 1 0 is a wireless communications device 
115. Wireless communications devices are commonly 
referred to as stations or STA for short. While the STA 
11 5 is within the effective coverage area 1 12 of the WAP 
1 1 0. communications to and from the STA 1 1 5 are made 
typically through the WAP 110. Since the STA 115 is a 
wireless device, it is most likely mobile. As the STA 115 
moves around, it can move out of the effective coverage 
area 112 of the WAP 110. As the STA 115 begins to 
move out of the effective coverage area 112 of the WAP 
1 1 0. the STA 1 1 5 (and the WAP 1 1 0) may begin to notice 
an increase in error rates, such as bit-error rates or 
frame-error rates. When the error rate reaches a certain 
prespecified threshold, the WAP 110 may be configured 
to send a message to the STA 115 to let it know of the 
deteriorating conditions. The message from the WAP 
110 may initiate a handoff. Alternatively, when the error 
rate reaches a certain prespecified threshold, the STA 



115 realizes that it is coming to the outer fringes of the 
effective coverage area 112 of the WAP 110 and must 
prepare itself to change to a different WAP (if one ex- 
ists). 

[0022] The ESS 1 05 of the wireless communications 
network 100 contains at least three other WAPs 120, 

1 30, and 1 40 with their own corresponding effective cov- 
erage areas 122, 132, and 142. If, in its movements, the 
STA 1 1 5 moves into the effective coverage areas of one 
of these WAPs, it is possible for the STA 115 to drop its 
communications link with the WAP 110 and initiate a 
new communications link with another WAP whose ef- 
fective coverage area it just entered. The process of 
dropping a communications link with a first WAP and es- 
tablishing a new communications link with a second 
WAP is commonly referred to as a handoff. 
[0023] Referring now to Figure 2, the diagram illus- 
trates a detailed view of a prior art handoff procedure 
between a wireless communications device and two 
wireless access points. The diagram in Figure 2 displays 
a wireless communications device (STA) 205. a first 
wireless access point (WAP#1 ) 21 0, and a second wire- 
less access point (WAP#2) 215. Various transmissions 
between the STA 205 and the WAPs 210 and 215 are 
displayed, with time increasing going down the diagram. 
[0024] As discussed earlier, when the WAP#1 21 0 no- 
tices that the STA 205 is starting to approach the outer 
limits of Its effective coverage area, most likely through 
detection of a lower signal level or Increased error rates, 
the WAP#1 21 0 transmits a message to the STA 205 to 
let it know that it is starting to move out of the effective 
coverage area of the WAP#1 210 and that it should start 
to look for an alternate wireless access point. Alterna- 
tively, when a wireless communications device notices 
that it is starting to approach the outer limits of the ef- 
fective coverage area of a wireless access point to 
which it is linked, the wireless communications device 
knows that it must find a new wireless access point. The 
process of disconnecting with the previous WAP and 
connecting with a new WAP is known as a handoff. 
[0025] To begin a handoff, the STA 205 must initiate 
the termination of its existing communications link with 
the first WAP (WAP#1) 210. This is accomplished with 
the STA 205 transmitting an "ASSOCIATE- REQUEST" 
packet 220 to WAP#1. The "ASSOCIATE- REQUEST" 
packet 220 has an effect of requesting WAP#1 210 to 
maintain a context (or description) of the STA 205. The 
context may contain network addresses and other net- 
work configuration information about the STA 205, infor- 
mation that is critical in getting packets to and from the 
STA 205. The WAP#1 21 0 responds by sending an "AS- 
SOCIATE-RESPONSE" packet 225 to the STA 205. Tlie 
"ASSOCIATE-RESPONSE" packet 225 provides infor- 
mation on how it responded to the °ASSOCATE-RE- 
QUEST" packet 220. The WAP#1 210 has the option of 
responding positively (saving the context information for 
the STA 205) or negatively (refusing to save the context 
information for the STA 205). Although the WAP#1 may 
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choose to not save the context information for the STA 
205, it ts highly unusual for it to choose to not do so. 
[0026] After receiving the "ASSOCIATE-RE- 
SPONSE" packet 225 from the WAP#1 , the STA 205 
responds by sending an "ACKNOWLEDGMENT" pack- 5 
ex 230 to the WAP#1. The "ACKNOWLEDGMENT' 
packet 230 is a simple acknowledgment of the receipt 
of the "ASSOCIATE-RESPONSE" packet 225. With the 
reception of the "ACKNOWLEDGMENT" packet 230, 
the WAP#1 notifies a distribution system (DS) of the im- 
pending movement of the STA 205 to a different WAP 
through a packet 235. The DS is a system used to in- 
terconnect various basic service sets and local area net- 
works into an ESS. The net effect of notifying the DS is 
that it will expect another notification from a different 
WAP of new context information for the STA 205. This 
new context information will be used to route packets to 
and from the STA 205. The information contained within 
the new context Information will supercede any prior in- 
formation for the STA 205. 

[0027] After the STA 205 transmits the "ACKNOWL- 
EDGMENT" packet 230 to the WAP#1 , It begins to look 
for a new WAP. The STA 205 may perform a scan for 
signals from other WAPs of sufficient strength, with the 
STA 205 normally choosing the WAP with the greatest 
signal strength, for example, WAP#2 215. After finding 
the WAP#2 215, the STA 205 transmits a "REASSOCI- 
ATE-REQUESr packet 240 to the WAP#2 215. The 
"REASSOCIATE-REQUEST" packet 240 is a packet 
specifically addressed to WAP#2 215 that effectively re- 
quests that WAP#2 21 5 allow the STA 205 to establish 
a communications link with it and that WAP#2 215 will 
distribute context information to the DS for the STA 205. 
The WAP#2 215 responds with a "REASSOCI ATE- RE- 
SPONSE" packet 245 that provides an answer to the 
"REASSOCIATE-REQUEST" packet 240. The WAP#2 
21 5 may allow the reassociate request or it may disallow 
the reassociate request from the STA 205. Upon receipt 
of the "REASSOCIATE-RESPONSE" packet 245 from 
the WAP#2 215. the STA 205 returns an "ACKNOWL- 
EDGMENT" packet 250. At the same time that it trans- 
mits the "ACKNOWLEDGMENT" packet 250, the STA 
205 transmits a "DISASSOCIATE" packet 255 to the 
WAP#1 210. The "DISASSOCIATE" packet 255 com- 
pletely severs any remaining connection the STA 205 
had remaining with the WAP#1 210. If the WAP#2 215 
had allowed the STA 205 to establish a communications 
link with it. then the WAP#2 215 would then notify the 
DS of the new context information for STA 205. After 
notifying the DS, the STA 205 returns to its pre-handoff 
operations. 

[0028] Although not shown in Figure 2, there is a large 
amount of additional information being transferred be- 
tween the STA 205 and WAP#1 210 and WAP#2 215. 
This information may include authentication information 
and other security information. For example, as a result 
of the "ASSOCIATE-REQUESr packet 220. the STA 
205 is no longer a "verified" or "trusted" member of the 



wireless communications network. Therefore, when it 
attempts to reassociate with WAP#2 215. an authenti- 
cation and verification process takes place. If the au- 
thentication and verification process fails, then STA 205 
will not be permitted to establish a communications link 
with the WAP#2 215. The authentication and verification 
process may consume an extended period of time, es- 
pecially if there is a large amount of other network traffic 
and/or noise. During this time, packets destined for the 
STA 205 or originating from the STA 21 5 are not (cannot 
be) delivered and are typically queued for delivery. 
Should a transmission occur during the assoctation/re- 
association process, it is likely to be lost and would de- 
pend on recovery/retransmission algorithms to achieve 
successful delivery. 

[0029] The handoff procedure displayed in Figure 2 
requires that the STA 205 essentially disconnect with 
WAP#1 210 prior to establishing a communications link 
with WAP#2 21 5. The "ASSOCIATE" sequence of mes- 
sages 220, 225 and 230 tells WAP#1 210 that the STA 
205 is going to break the existing link and the distribution 
system is notified to this effect by the WAP#1 210 (DS 
NOTIFIED 235) prior to the STA 205 even initiating any 
communications with STA#2 215. 
[0030] Referring now to Figure 3, the diagram illus- 
trates a detailed view of a handoff procedure using con- 
text block leasing to improve perfomnance according to 
a preferred embodiment of the present invention. The 
handoff procedure involves at least three devices, a 
wireless communications device (STA) 305. a wireless 
access point to which the STA 305 has an established 
communications link (WAP#1) 310, and one or more 
other wireless access points operating in the same gen- 
eral vicinity as WAP#1 and have effective coverage ar- 
eas that slightly overiap WAP#1's (WAPS) 315. In gen- 
eral, the WAPS 315 are the wireless access points that 
the STA 305 can detect as it scans for other wireless 
access points. According to a preferred embodiment of 
the present Invention, the WAPS 315 are part of the 
same distribution system as the WAP#1 310. 
[0031] According to a preferred embodiment of the 
present invention, the present invention makes use of a 
context block to transfer crucial authentication informa- 
tion from a first wireless access point to a second wire- 
less access point. The first wireless access point would 
be the wireless access point with which the wireless 
communications device has an established communi- 
cations link with and the second wireless access point 
would be the wireless access point with whom the wire- 
less communications device wishes to establish a com- 
munications link with. Ordinarily, the context block is a 
block of data used in the wireless communications net- 
work to transfer important network data about the wire- 
less communications device from one wireless access 
point to another. Examples of the data contained in the 
context block would be the device's network address, 
network name, and other vital information required to 
route messages to and from the device. 
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[0032] According to a preferred embodiment of the 
present invention, the WAP#1 310 initiates the fast 
handoff procedure when it notices the occurrence of one 
or more events, such as: the detection of a reduction in 
signal power of incoming transmissions from the STA 
305, an increase in the number of errors in the incoming 
transmissions (the errors may be measured in bit-error- 
rate, frame-error-rate, pacl<et-error-rate, etc.), the at)- 
sence of expected acknowledgments or replies, the tim- 
ing-out of certain events. The occurrence of one or more 
of the above listed events may be an indicator of the 
STA 305 approaching the edge of the effective coverage 
area of the WAP#1 310. If the STA 305 does nothing 
and continues to move away from the WAP#1 310. its 
communications link with the WAP#1 310 will be lost 
when it leaves the effective coverage area of the WAP#1 
310. 

[0033] As described earlier (Figure 2), it has been 
standard practice for the STA 205 to break the existing 
communications link prior to establishing a new commu- 
nications link. However, doing so can lead to extended 
periods of time when the STA 205 is not able to send or 
receive data. 

[0034] According to a preferred embodiment of the 
present invention, when the WAP#1 310 begins to no- 
tice the occurrence of one or more of the events that 
indicate that the STA 305 is approaching the limit of the 
effective coverage area of the WAP#1 310, the WAP#1 
310 initiates a fast handoff procedure. The WAP#1 310 
begins by transmitting a first "EAPOL MESSAGE" 320 
to the STA 305. An "EAPOL MESSAGE" is an Extensi- 
ble Authentication Protocol over LANs message and is 
used to transmit encryption keys, etc. for authentication 
purposes. Examples of keys transmitted via an "EAPOL 
MESSAGE" may include a Dyad Master Key (DMK), As- 
semblage Master Key (AMK), Session Key, and Group 
Key. These keys are used to authenticate a client, such 
as the STA 305. According to a preferred embodiment 
of the present invention, the first "EAPOL MESSAGE" 
320 contains a session key and a group key. 
[0035] Following the first "EAPOL MESSAGE" 320. 
the WAP#1 310 transmits a second "EAPOL MES- 
SAGE" 325 to the STA 305. According to a preferred 
embodiment of the present invention, the -second 
"EAPOL MESSAGE" 325 carries with it a transmit ses- 
sion key. The transmit session key permits the STA 305 
to transmit messages of its own (to other wireless ac- 
cess points) as an authenticated device. After receiving 
the second "EAPOL MESSAGE" 325 and the transmit 
session key, the STA 305 transmits a "PROBE RE- 
QUEST" message 330 to one or more wireless access 
points in WAPS 315. The "PROBE REQUESr mes- 
sage 330 is essentially a request from the STA 305 to 
the addressed wireless access point to serve as the ac- 
cess point for the STA 305. 

[0036] According to a preferred embodiment of the 
present invention, the STA 305 may transmit multiple 
"PROBE REQUEST" messages 330 to as many differ- 



ent wireless access points as it is able to detect. Alter- 
natively, the STA 305 may transmit "PROBE RE- 
QUEST" messages 330 to only the wireless access 
points with signal levels higher than a certain specified 

5 level. The STA 305 may also be configured to transmit 
"PROBE REQUEST" messages 330 to only the top two 
or three wireless access points with the most powerful 
signal levels. Ideally, the STA 305 does not transmit a 
"PROBE REQUEST" message to WAP#1 310. 

10 [0037] After transmitting the "PROBE REQUESr 
messages 330, the STA 305 waits for a response. While 
it is waiting, the STA 305 may continue normal opera- 
tions with the WAP#1 310. One (or more) of the wireless 
access points that the STA 305 transmitted a "PROBE 

15 REQUEST" message 330 to. replies and transmits a 
"PROBE RESPONSE" message 335 to the STA 305. 
The "PROBE RESPONSE" message 335 will notify the 
STA 305 whether or not the sender is agreeable to be- 
coming the access point for the STA 305. For illustrative 

20 purposes, assume that the "PROBE RESPONSE" mes- 
sage 335 was an affirmative response from an n-th wire- 
less access point (WAPN) (not shown). 
[0038] After receiving an affirmative response from a 
wireless access point in the form of the "PROBE RE- 

25 SPONSE" message 335, the STA 305 transmits a 
"CONTEXT LEASE" message 340 to WAP#1 310. The 
"CONTE)CT LEASE" message 340 may contain infor- 
mation such as the media access control (MAC) ad- 
dress of the WAPN, the duration of the context block 

30 lease, etc. Upon receipt of the "CONTEXT LEASE" mes- 
sage 340, the WAP#1 310 transmits a request to trans- 
mit a security block to WAPN in the form of a "SEND 
SECURITY BLOCK" message 345. The WAPN re- 
sponds with a "SEND SECURITY BLOCK ACKNOWL- 

35 EDGEMENT" message 355. The "SEND SECURITY 
BLOCK ACKNOWLEDGEMENT" message 355 is an 
acknowledgment of the receipt of the "SEND SECURI- 
TY BLOCK" message 345. 

[0039] If more than one wireless access point had re- 
40 sponded to the "PROBE REQUEST" message 330 
transmitted by the STA 305, then the STA 305 can trans- 
mit more than one "CONTEXT LEASE" message, for ex- 
ample, the STA 305 may transmit a second "CONTEXT 
LEASE" message 350toa secondwireless access point 
45 which had responded to ifs "PROBE REQUEST" mes- 
sage. 

[0040] When the WAP#1 31 0 receives the "SEND SE- 
CURITY BLOCK ACKNOWLEDGEMENT- message 
355 from the WAPN, the WAP#1 31 0 transmits a "CON- 

50 TEXT LEASE REQUEST" message 360 to the WAPN. 
In the "CONTEXT LEASE REQUEST" message 360. 
there is security information, such as a session key and 
a transmit session key, along with addresses of the STA 
305, WAP#1, and the duration of the context block 

55 lease. As discussed previously, the context block nor- 
mally does not contain information such as the session 
key and the transmit session key. According to a pre- 
ferred embodiment of the present invention, the "CON- 
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TEXT LEASE REQUEST" message 360 contains the 
necessary information for the WARN to authenticate the 
STA 305. After receiving the "CONTEXT LEASE RE- 
QUEST" message 360, the WARN authenticates the 
STA 305. Depending upon the results of the authentica- 5 
tion, the WARN can decide to become the access point 
for the STA 305 or not. 

[0041] After authenticating the STA 305, the WARN 
transmits a "CONTEXT LEASE RESRONSE" message 
365 to the WAR#1 310. The "CONTEXT LEASE RE- 
SPONSE" message 365 contains either an affirmative 
or a negative response to the "CONTEXT LEASE RE- 
QUEST" message 360, but is used as a confirmation to 
whether or not the WARN has been able to authenticate 
the STA 305. If the STA 305 has been authenticated, 
then the WARN can become the access point for the 
STA 305. If not, then the STA 305 will need to find an 
alternative wireless access point 
[0042] The WAR#1 310 provides to the STA 305 the 
results of the context lease requests ("CONTEXT 
LEASE" messages 340 and 350) with "CONTEXT 
LEASE RESPONSE" messages 370 and 375. Depend- 
ing on how many affirmatives the STA 305 receives, the 
STA 305 may be able to make a choice as to which wire- 
less access point it wants to become its new access 
point. For example, the STA 305 measure the signal 
power level of the wireless access points and chose the 
wireless access point with the strongest signal power. 
Once the STA 305 has chosen the wireless access point 
(or If only one responded positively), the STA 305 sends 
a "DISASSOCIATE" message 380 to the WAP#1 310. 
As discussed previously, the "DISASSOCIATE" mes- 
sage 380 severs the communications link between the 
STA 305 and the WAR#1 . Although not shown, after the 
WAP#1 310 and the STA 305 breaks their communica- 
tions link, the WAP#1 310 notifies the distribution sys- 
tem of the break in a manner similar to that displayed in 
Figure 2. 

[0043] After disassociating with the WAP#1 310, the 
STA 305 reassociates with the WARN via a "REASSO- 
CIATE REQUEST" message 385. Since all the authen- 
tication steps have already been preformed, the WARN 
immediately responds with a "REASSOCIATE RE- 
SPONSE" message 390 and the communications ^ink 
between the STA 305 and WARN is established and 
WAPN becomes the access point for the STA 305. Again 
not shown, but WAPN notifies the distribution system of 
the changes regarding the STA 305. 
[0044] As discussed previously, the STA 305 can con- 
tinue to perform its normal tasks while awaiting its au- 
thentication by the various wireless access points. Rath- 
er than forcing the STA 305 to wait while the authenti- 
cation takes place, this overlap permits the authentica- 
tion to proceed at the same time that the STA 305 is still 
performing useful work. Additionally, the authentication 
request is introduced by a trusted entity (WAR#1 310), 
which will allow the authentication to proceed more 
smoothly. 



[0045] Referring now to Figure 4, the flow diagram il- 
lustrates an algorithm 400 used to perform the fast 
handoff according to a preferred embodiment of the 
present invention. According to a preferred embodiment 
of the present invention, the algorithm 400 executes on 
a processing element located in a wireless communrca- 
tions device that is part of a wireless communications 
network. The algorithm 400 is continually running in the 
wireless communications device. 
[0046] Since the algorithm 400 is constantly running, 
it sits and waits for the arrival of specific EAROL mes- 
sages from the access point with which the wireless 
communications device is in direct contact (current ac- 
cess point) (block 405). Until such messages arrive, the 
algorithm 400 remains in block 405. Ideally, when the 
specific EAROL messages arrive, an Interrupt is assert- 
ed and the wireless communications device can pro- 
ceed. Alternatively, the wireless communications device 
can periodically test for the arrival of the messages. 
When the wireless communications device receives the 
specific EAROL messages, it starts a scan for other 
wireless access points (block 41 0). 
[0047] If the wireless communications device finds 
other wireless access points, it will send out context 
lease requests to its current wireless access point. The 
current wireless access point then will forward the con- 
text lease requests to the other wireless access points. 
The use of the trusted network entity (the current wire- 
less access point) may simply the forthcoming authen- 
tication step. The wireless communications device then 
waits for the responses to the context least requests 
(block 420). However, rather than sitting idle, the wire- 
less communications device can return to doing what it 
was doing prior to receiving the specific EAROL mes- 
sages. 

[0048] Once the wireless communications device re- 
ceives the responses to the context lease requests, it 
will select the best candidate wireless access point from 
a set of wireless access points that returned an affirm- 
ative to its request (block 425). The selection may simply 
be selecting the wireless access point with the strongest 
signal level, or it may select the wireless access point 
with the smallest number of other communications de- 
vice attached to it. With the wireless access point se- 
lected, the wireless communications device sends a dis- 
associate message to the current wireless access point, 
terminating its communications link with that wireless 
access point (block 430). This is Immediately followed 
by its transmission of a reassociate message to the se- 
lected wireless access point (block 435). Because the 
authentication has already been completed, the com- 
munications link between the wireless communications 
device and the selected wireless access point is quickly 
established. Although the current iteration of the algo- 
rithm 400 Is now complete, the algorithm 400 is once 
again restarted, to wait for the arrival of additional spe- 
cific EAROL messages. 

[0049] Referring now to Figure 5. the block diagram 
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illustrates a wireless communications device 500 with 
enhanced fast handoff according to a preferred embod- 
iment of the present invention. As discussed previously, 
the enhanced fast handoff is operable at any radio fre- 
quency and with any type of wireless communications 
network that permits its wireless communications devic- 
es to roam among a set of wireless access point. 
[0050] The enhanced fast handoff is implemented in 
an RF transceiver 51 0 that is coupled to an antenna 520. 
The antenna 520 is responsible for receiving analog RF 
signals transmitted over-the-air. Additionally, the anten- 
na 520 may be used to transmit analog RF signals orig- 
inating from the wireless device 500. The RF transceiver 
510 is responsible for taking the analog RF signals re- 
ceived by the antenna 520 and converting it into a digital 
data stream that is usable by the remainder of the wire- 
less device 500. Since the RF transceiver 51 0 can trans- 
mit signals as well as receive them, the RF transceiver 
510 is also responsible for converting a digital data 
stream into an analog signal suitable for transmission. 
[0051 ] After the RF transceiver 51 0 receives and then 
converts the analog RF signal into a digital data stream 
by an analog-to-digital converter (ADC) or a quantizer 
(neither shown) followed by filtering and other post 
processing, the digital data stream is transferred to a 
digital baseband (DBB) controller 530. The D6B con- 
troller 530 is responsible for taking the digital data 
stream and performing any necessary digital signal 
processing on it to convert the digital data stream in to 
a stream of user usable data. Examples of the process- 
ing performed by the DBB controller 530 may include, 
but is not limited to: digital filtering, data encoding and 
decoding, error detection and correction, and commu- 
nications protocol software stack and applications. The 
DBB controller 530 is coupled to a memory 540 that may 
contain a read-only memory (ROM), a random access 
memory (RAM), flash programmable memory, etc. 
(none are shown). The memory 540 can be used to store 
necessary subroutines used in the DBB controller 540, 
configuration data, scratch memory, etc. 
[0052] The DBB controller 530 may be coupled to 
some other digital device via a host interface. The host 
interface may be a proprietary interface or it may be ad- 
herent to an interconnection standard such as: RS-232, 
universal serial bus, Firewire, IEEE 802.11 , PCcard,etc. 
The host interface allows the connection of a digital de- 
vice to the wireless device 500 via the DBB controller 
530. Examples of digital devices include computers, 
multi-media devices, Intemet appliances, storage devic- 
es, etc. 

[0053] While this invention has been described with 
reference to illustrative embodiments, this description is 
not intended to be construed in a limiting sense. Various 
modifications and combinations of the illustrative em- 
bodiments, as well as other embodiments of the inven- 
tion, will be apparent to persons skilled in the art upon 
reference to the description. It is therefore intended that 
the appended claims encompass any such modifica- 



tions or embodiments. 



Claims 

5 

1 . A fast handoff method comprising: 

receiving an authentication message; 
scanning for an alternate wireless access point 
10 (WAP); 

if the alternate WAP is found: 

sending a message to a current WAP; 
receiving a response message from the 
15 current WAP; 

if the response message is an affirmative: 

disassociating with the current WAP; 
and 

20 reassociating with the alternate WAP. 

2. The method of claim 1 . wherein the scanning step 
comprises: 

25 searching for an identifier message from the al- 

ternate WAP; and 

sending a probe request message to the alter- 
nate WAP after finding the identifier message. 

30 3. The method of claim 2, wherein the searching step 
may find more than one alternate WAP, and a probe 
request message is sent to each alternate WAP 

found, 

35 4. The method of claim 2 or 3 further comprising the 
step of receiving an acknowledgment message for 
the probe request message. 

5. The method of any one of claims 1 to 4. wherein the 
40 sending step comprises sending a message with an 

address of the alternate WAP to the current WAP. 

6. The method of claim 5, wherein the message further 
contains a duration of a context blocK lease. 

45 

7. The method of any one of claims 1 to 6 further com- 
prising the step of returning to normal operating 
mode after the sending step. 

50 8. The method of any one of claims 1 to 7, wherein if 
a plurality of alternate WAPs are found and a plu- 
rality of response messages are received from the 
current WAP, the method further comprises the step 
of selecting a preferred alternate WAP from the plu- 

55 rality of alternate WAPs. 

9. The method of claim 8. wherein each response 
message from the current WAP contains a re- 
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sponse from a different alternate WAP, and the pre- 
ferred alternate WAP is selected from a set of alter- 
nate WAPs responding affirmatively. 

10. The method of claim 9, wherein the preferred alter- 5 
nate WAP had a strongest signal level. 
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